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[^^^] 

^ PC-8- Ji^^^ 3^1-€ ::tefl^ ^>^. 3^]-^ 7fl<a7l ^ 7^ 3x> 

^ ZLsfl:^^ A^^m ^-§- 7>^t!: 'S^-S- ?fl^ ^aBl<Hl ^tb ^-^^.Ai, 

3^}^ ii2fl^ Al>iE^ollA-1 He}.olelu|ol <?lB]#ello]>a(trilinear interpolation)^ 
<^l-§-*m "d'S^(mipraapping)oll 7]-^-i: ^^H. B.7]B\ ^^^3 

^^^^ ^^i^^^ ^i^^V^^. AH#^H1 mel-ole^i^o^ oiBim^iio]^^^ 

*><^ S.sliJl]%Uhardware-predicted prefetching) ^VH-^-^I 7fl4=l D]^(cache miss) ^l**!! 
"^^m^ iJll^E] (penal ty)# #'a ^ SZ^ 7114=1 i^l^ ^jfl^El ;^-l <H1 ^tb ^^14. 
^ 7-114^ pfise:) ^ 7114:1 jjii^Hi ;^-l^wj-^^ ^l^s] ^l^^floi^^oi 

3g 7].^^ 4'^=^): ^7l5l olTil;^lS.ofl til ^11 A-^ Jl#^^S. ^-i-ol 7l-^^l- 

£ 7 
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3^1-€ ^2fl^ ^1)4=1 ^3.^ ^ ^1^ ^-l^^J-^ {cache 

memory for 3D graphic texture and its cache miss penalty reducing method} 



S. 1^ ^^fl^(mipmapping)^ 7H^H 

S 2^ S.2l-o]e]u|ol «yE-ll-ello].a(tri linear interpolation)^ <^1^l£ 

S. 3^ ^^i^(texram)^ 

£ 4^ ^i^(texel) Bfl^lS 

:£ 5^ ^-^'SCclipmap)^ 7fl^£ 

5. 6^ ^ *a ^^1<^1<H1 ^^^^ ^J^-§- ^ISBI^ 7fl^£ 

:£ 7^ ^ <a ^^HHl t>^€- ^^^^ 'S^-g- ^'fl^l ^lael^ 

:e 8^ ei^i^ ^i:a.#^(subciip)sl <^l^ ^ if^^ M-Ef^fl £ 

5. 9fe ^^f^Ctexture stack layer)^^ ^ 51^1 S. 

10 : ;^ll DRAM ^^3. 20 : ;^12 DRAM 

21 : CAMCContent Addressable Memory) 

30 : S-Cl 40 : ^^<^]b]x^<^ 91"^^^^]^ 
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50 : ^i-a^^ <^1^7l 



60 : >l]^7l 



2000/3/2 



[^^^ 

<15> ^ PC-8- ^^^^ 3^}-S I12fl^ n.^, 3^>-^ 711 "a 7] ^ 7lB)- 3^> 

^ zisfl:^^ ^^^m ^<=>H1 ^-§- ^1^^ 'S^-B- ?fl4=1 ^ia.Bl<^1 

^>H1*>711^ sel-oieiqo^ oiBl^eilo]^^ o]^^ '^'S^'^l ^^>'^ ^^^^ 7>^^ 
^ 3^>€ ^sfl^ '^^-§- ^114=) i^Ssl ^ ^-^S €-S-*>7ll m. ^^^^9 

^ <^l#s-><^ =El3^Hi (hardware- predicted prefetching)*>S.S.^ 71141 

r2]^ x\d\] ^>gs>^ 3i)i^Ei# ^-^ ^ X2]^ 3J|i^Ei ;<-1^«o^^oi1 ^tb 

<i6> 3^>^ nsfl^ Al>,E^<illAi jyic]. ^71 ^fb ^1^^ 

^(texture mapping) 7l#ol o]-g-^x:f. ^^^^ °J^<^1?1:, 3^>-S #^1^ K^<^] ^ 

^# ^7l ^^^i 9}v\]s]-^^B\ 2^1-€ <^li^1^11- #^1 S^<H1 

H ^'S(pixel)<>11 tf|til«e^i ^i^CtexeO^^le]- ^^x^f. 

<17> ZLfijuf, ol 71 ^-§-^«^1 SX^^^, #<^171 ^^>c^ 2^>^ olDl;^], ^ ^1 
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<18> o]5l^ ig:s§ 7]^^ ^a.^ '^<>11 SAlS)^ ^ s^^o]] ^J^^g S]^ ^^^^ ^ 

cg^o] ^ ^^^S. El^l #7] nfl^ofl Sl-T^^^ <^1<>1B1«^^1 ^ 



"Ji^fl^Cmipmapping)^ 7ll^# M-E]-\fl :£ l# ^^js. l-^a, £ 1^ -f^^ 2^1-^ ^^3. 
=1 ^<^^ , S.^^ aM- b <^^<^] ^^^m ^^^Hl ^ 

^i^i^ ^^^Hl ^1^^ ^cfJl 7>:^^^>^, ci-^- dSf ^o] 

E-l id '^^^ ^^^<^l^i 711^ ^^ "^^^S. ^H-S., o] ufl 

o^ei 71]^ cHS^ ^ ^1^^ 7>^^Ai tlr ^-i 

<==]^ n^^l ^-^^ '^^^^l ^l^B^^l^ ^3f# 7>;?^i&.7il ^cf. 

a& ^^^i <^l-g-^l-fe «oi-^<^l oxo_x^ 

, o]^ ^B]^ (texture f iltering)ole|-ji t!:^-. 

ai^i^ Al^^ A^§>SS, '^l* ^ r:-] otV 5.711 ^>7l ^tb 

^'S^^ :£ 1^ -S^olMisl- ^<^1 €2fl <^li^l^l(£i3^Hl^i LOD 0<^lAi^ oi 
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T^l^l7> ^e|] o]u]:^]x:^, LODCLevel Of Detail)?]: sj-^^^ ^ ^^o] 

^(subsampling)^^i o^sl LOD Ent^^ ^ii^l-(mipmap)^ ^JI, -S;?!! 

a^^^l^ ^1^^ "J^^ n ^1^=1<=>1^1^ LOD ^ (u. v) ^S. ^ 

<23> C^7lA-l, ^1^^ ^^AS ^J^^ LOD ^ (U. V) ol^>o^ 7>^1:2( 

^n^^l^ (x, y) ^&7} n]]ETiJ:^i( trans form matrix)!- t^^a-^ 14^ 
^<=>]B.S. oj^l-o^ 7].;^i7^] ^cf)^ i^jig^oi] ^;^l]^>fe LOD ^ (u, 

v)7> ^^lol]A^o^ ^#<^1cf. ^S^:E.S ^a.^ ZLelJl>c>^>^ :^^ol 

^1^^ "E-^^S. ^J^^ ^J^tb LOD ^ (u. v) ■?1^1<^lAi^ 

<24> oi]^ s.o:|^ 2<^lAlfi^- ^o] L0D=0.6. u=23.25, v=30.50-^S "^^^ ^^<^1 cfl^ 

SJ:^ «o^^^ <=>M^ 

<25> 1) L0D7> 0.6 ol^s, Di;^^ LOD 0«flAi u=23.25, v=30.50<^l 7>^ 7^^ ^S. 

4H^1((23. 30), (23, 31), (24. 30), (24, 31))'>ll 9X^ ^^ Sl<^Ai ^ 

K ^^]s>\- o]^s\-2] 7^^ ^7^11- ol-g-gflA-l LOD 0<^lAio] cflss]^ ^t»-i=f. 
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<26> 2) LOD 1<^]^^ ^K^^ u=23. 25/2=1 1.62, v=30.50/2=15.25 

7KV 7}77}^ ^:^1((11. 15), (11, 16). (12, 15), (12. 16))ollAiSl 

<27> 3) LOD 04 LCD lofl><i' tfl^Sl^ ^ SJ:^ LOD ^(0.6) 4^ ^>oia- o] 



<28> olSi). :^ol ^pj:^ ni}^ ^^A-^ nisi &| LCD 

S^i, ^Bi#5iloi^(oiel^> «?lBl#5floi^ i^j-^^ Eei.o]siu|oi ^t|#efl<^l^oiei- ^t^) 

<30> icl-e}Al, ol&lf!. «fl^*l-7l JL^ S. 3<^] 

Aisf ^o] ^ 7flSl LOD ^]^^ ^1^*^ ^i^^ ^ SZ^ 1^12.51 «S3.(memory bank)# 

7]- £ 4(21- ^i^*^^ ^-I^J-s]^ ^I2.el SAltti=f)4 

X-l^-tO.^Mi ^AHl 8711^ ^1^^ ^/•fl:i^A-l Eel-o]BmcH «?lB-ll-^lolBlS. ^7]jL o] 

-i-^ ^ #^A>oi^ «>oii oiei^5iioi>5i^Ai masl^ ^ ^S7> ^1 
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<3i> ZL&IM- 3 nsfl^ Aj^^^o:] *-g-oi]A-1^ cf^j^ 3.7]^] c]nl;^ls.o-| 

oj-g-slJl 9X^B.S., S. 34 ^i^^(texrain) ^S7> ZLtflS ^-§-S)7l ^^flA-^^ oj- 

nfl ^1 °fl^>cf LOD ^o] ^Tfl ^^^m ^S-S) ^-§-^ ^l^^fl^i ^ 



<32> SE ^M^l ^-8-5]^ 71] ^^^^ :£ 5^1- ^<^1 ^Hl^i LOD ^fl'tol ^oV^^^ 

^^^^ o]xi]7] y^]:^^ ^tlr ^^^1 yM^^^^S. ^<^^?]] ^ 7fl5] LOD 

isllt^ ^1^^*^ ^7l| Al^i^ oil2-S] ^S. #elJl(clipmap pyramid), ^4^:^! LOD 

^^11 ^^^Hl n^:^]^ ^^^^ ^B^^JlCclipmap stack) ^^<^1 i^e^- 

tfl^^ ^1^^ <^lT^l:^l# <5l-g-^A^ ^^^^ 1^^^ ^ A]^^ pflael -g-^^ a.71] 
# =7- ^fe ^l^y:^^-^^. #^^^(clipmap)<^m ^4. 
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<34> ^^^^ y>fi^. ^Bfl 7i#^ ^^1^^ ^tb ^ ^^'a^ 

^ 9X^ ^-l^^o^^* >il^*>^c11 9X^. 

<35> ^^^^V7l ^ 7]^^ A>^^ se^-ojeii^oi oiBl^siloi^ 

^ <^l-§-t!- 7>^^ 3.7]^ ^^^a ^(working set) '?]:^^ ^i^i^'?]: 

7fl4=l# t:^-<y:*^ 3^7]o^ ^1^^ olnlxls.oil t^^X] S.-^^o_s. 

<36> nl^(cache miss) a1<^1 ^^S^>^ ^El(penalty)# #<^l7l ^^flA-^ 

^A^VtII € aiih^l:^ er}-:^^l<H^^S. «^l^tBA-l Sel3i|l^l(prefetching)^-^^ 

<37> ol§>, ^ ^vtgo^ M>^2]t!: ^AHloil i:fl^>c.^ ^^^n -i^t!: 

<38> ^ 'S^-i- 7114=1 ^I2.el^ 7111^^ s. 6<H1 M-Ei-Hfl «>s!l- ^oi >^ 
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^ ^7fl(«Hl» ^o]^ 571]) LOD ^]^^ 2-^ ;^-1^^>^ 

<39> 4711^ LOD 2ll'i<^lA-lo] o^5.J ^^lo,) ^ 9X-^^ , ^ LCD 

sH^i^ 167fl(4*4)2l w.#^o.^ ol^ol^t:]-. o] ^fl^] ^^§X\ 

Dlel ^^tb ^iw--!-^^ <^1^^>^ <^l#7l(subclip predictor)«^l s]«fl 

4. 



<40> 7ll^^ ^^^-g- i^l2-el(€-^^)^ ^Sfe £ 7<^1 ^-4^a «]-^ 

<4i> ^^1-^ ^7fl(<^l# 5711)^ LOD ell'Soll cfltb ^^^^-i- ^"I^^V^ 

^ s]el-nl^# ^A^^>^ ;iili DRAM «S3(10)Sl-, ^^:^] LOD ell'i<^l>««i ^^1] ^Vfe 
^^^J -^^^ ^-l^^}^ ^^^*>^ ;^12 DRAM «Ja.(20)fi}-, ^7l ;5lll, 2 DRAM 

n9a.(10)(20)«^ ^^o]^^J\o] oiBl^sHo]/^^ ^1^^ oi7i^ ^^1*^1 ^^^^Bl 

^1^^^ 7>>c^^7l SAMCSerial Access Memory) SL^^ ^a]^>o], 

^7l ;«lll. 2 DRAM «S3.(10)(20)5l SAM Pll2.elS.-¥-Bl Afl^^ 

^ Aiti#^-gr 7]-;^^^ SDl(30)^, ^^J^^ 27fl f'<>llAi zl-zl- 4711^ 

7>;?^sl- sel-olsmo] oiB^H-efloi^^ MBl-ole]iJ|oi ^Bl#5noiEK40) ^ ?fl4=l 

nl^iAi^ 2ll^B|# #oi7l 3^>:^^fl<>1^'?l <^1^«11 ^> 

22-11 



1019990023092 2000/3/2 

^ c^l^7K50)fi^, v^:^^ pUSsI ^^^^ ^^11- ^]o]^}^ 

^H7l(60) ^ ^i3^<^l n.^^ ^^2] ^:^^^S. '^^^ LOD ^ (u, v) 

^]o]7](60)<^] 'a^^^, ^^-l LOD ^ (u. v) ^^^S. ^^H] ^ 

;^1]^>^ 87flsl ^i-iol 2 DRAM '^Sa(10)(20)<^l ^^fl^]-^;^l# ^lH*>^ CAMCContent 
Addressable Memory : 2l)S. ^^^^1=]-. 



<43> = # DRAM «S3(10) ^tb 

M- ^12 DRAM «SS(20) ^<^1^ ^^S. ^^^t} 

^1.^:^ ^^^^ LOD ^ (u. v) ^]<>\7](eO)^] o] LOD ^ 

(u, v) ^^^S. ^^lofl ^^^'fls^V^ 87fl^ ^^o] 3:1-^^11- 

CAMCContent Addressable Memory : 21)^ <^l-§-^^i 2 DRAM «Sa.(10)(20)# 

31 ^^H^V^a 8711 Si -&A]6)i oic>^A^ E5].o]5iqo^ ^Bl#ei1ciEK40)<HlAi mel-ols^ 

<44> n]-^^ 87fl5l ^l-iol S.^ ^;^1]§V^1 ^^1^ 711^ T3l>^7> ^^^S^^H, ^ ^l<^7l 

(60)^ ^^M.^^ S.v](30)S. *m n^^^] 

S.^S.^B\ 7}y^±?]] ^B]■o]^^J\d] «?lEl ^efl o] (40)^ cl^.^ ^o]A^ E.^o]^^ 
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<45> 7114^ n]^^X\S^ 3^^El-I- ^o]7] ^ '^^-§- 

<^1^^ ^^f^ ^1^, ¥ 7>^ls. cl^ol^t:]-. 
<47> tJ: ifl<Hl^i^ ^]^^] ^^}^ 

£]cH^iJi, oisitv -a-^^*^ ^i^j-^m tflojE-] o^^^ -a-^^M ^^<^ici-. n. 

«j-*J=o.s ^HlcflS H^^cf. 

<49> S. 8 5}-^ ^^9] H^-^ ^ 47flO] ^ 

b, c, d7l- 51-^ ZL^sl £^ ^ vil ^^1^ a. b. c. ^l^^cf. ZL5l£-S 

^ofl o|^^ ^z^-^s-ol ^^JE «J-*j=^S ^>^]i:flS. HS^^l^. Il«fl ^^fl: 
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<50> o]^^ ^^^^ S.8 ZL^^ ^oll A^ja^^l-o] 

<^1^ ^ iil^l3^]^ ja^^ ^ZL ^i:^. 4*4 A-^ti^^ IrC^l^i:^ # 

^)ol >a-<Hl M-E^-'di^. (u, v) Seilo]^^ n^^o] 

X\:^d\] nfe} 4^0^ ^ c^]* q-B^-tflJl 9X^. S^^l^i ifl^ 2*2 

*>^?fl<H^^ <^1^ tt^lS^i (u,v) Meflol^^7> o] ^;^]* ^o^7>7ll s]^, 

^^^^ 7114=1 ni^7> i-f;^i ^^^m ^1 ^m^i- ^7l ^ 

^^i ^ ^^S. ^ ^^n^ ^cf. ^^11 (u, v) Sefloli7l- 

^^«11 ^fe <^1^ tb^l* ^<^7l-fe ^^>7ll 4711^ ^-IW^^ 

<5ls*^, ^1^1^ ^'^fl^i ^1-§-^ ^>:^?fl<H^^s <^1#^ ^Lelijfl^io] 7>^^H 

^ ^-^ 7114^ X2]±. ^o] XJ]^ ^^^^ v^^^ ^fl^^ p)]2,5:) 

^<^1 ^^11*1-711 4^3E ^i:!-. 

<5i> 3E 9^ LOD ^s^^] ^-S-t!- ^^f^^ ^ M-E}-^ 

^^fo^ ZL^^ :£ 82)- n]-^7l-;^lo]cf. £^0]] q-Ej-^d: sj-^i 
^ -a-z^-^o] ZL^^ LOD^ v]^^ o;i^li?]: ^^l:^o.^ ^ c^^^ 

O.S. ^7>*>7ll S. 9 -^n^ <^1^7ll <^^^^S ^71-^1-^ LOD 

^<^^^ 9X^. Tl^E ^;^11 ^011 LOD ell^^ ^Efifl 

Ji ^-^i^, ifl^s^ ^ 7fl LOD ell'iol «^1^ ol-§-^^. <=^1^ ^-f LOD 
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M5llol>i7> LOD i+2» LOD i+4<Hl «11^*>^ ^^f^^ LOD i* ^i^*>51 $X 

*>7ll 



<52> ^^tb w>sq- ^ ^^s^ 3^1-€ =L^^ ^1^^ '^^-8- ?fl4=l ^aa]^ t}.o^^ 3 



22-15 



1019990023092 2000/3/2 
[^^■^J- 1] 

^E]■o]^^:\o] o]^M.^]o]^^^ ^7]^ X^S.^ ^^ 

^ ^^&^^■ir 7}^SL7] SAM S.^^ ^w]^ ^11, 2 DRAM «SaL(10)(20)sl-; 

^7] 2 DRAM «S3(10)(20)^ SAM S.^^] i^S-elS^B] 

7}7^^^ ^ia.-!-^ ^1=1(30)51-; 

E5^-oie|qoi olBl#5floiBl(40)^; 

^^71 ^^^^ ^IcH^f^ >^l<H7l(60); ^ 

^;^11 ZL^^ ^^9] ^^^^S- ^^^^ LOD ^ (u, v) ^K7} 

^7l(60)<^l 'S^Slia. o] LOD ^ (u, v) sl-ai- ^^^S. ^^loll 8 

7fl5l ^i^to] ^11, 2 DRAM «33(10)(20)«^1 ^;^1l2rl-^^]# ^la.^]-^ CAM(21)^ S^s^]-^ 

^^1^^ 3^1-^ ^1^^ '^^-g- 7fl4^ ^IS-e^. 



2] 

^7] ;*ill DRAM «SH(10)fe €^1 ^ ^7^^ LOD 2.^# 

^^V^ ^^^^>J1, ^7] ^12 DRAM «S3.(20)^ ^7] DRAM «53(10) 

CHI 7^^^^] LOD ellM^i ^^11 ^-2-^ ^^^J ^i^^V^ 
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^^1-2-^ *m 3^>-S =1^^ ^1^^ 'S^-B- 



3] 

^li^J-^l 9X^^^, 

^7] :i\]2 DRAM «S3(20)^ 'S'J'^^ LOD 5|]^ ^<^1^-1^ n*n ^i^. 

^>-S :zBfl^ ^j^-g- 7)14^ i^ae). 

I^^^J- 41 

ZL^^ ^1^^ ^^^^S ^^^^ LOD ^ (u, v) ^ 
^]oil ^71] 8711 SI ^o]^ sfl^l- >^7l ;qll, 2 DRAM «SaL(10)(20) 

'^^-8- 7114=1 ^]3.^. 
m^-^^ 5] 

711^ 3i|l^E]l- #ol7l ^-^S ^ sr>:=*lH^ol 

<^l^o|l 2^^H SSl^^il^l *m <^1^7l(50)l- c1 3L^^>^ ^ 
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2000/3/2 



^:^fl LOD 5l]^(L0D i ~ LOD i+3) 

^ x^^^T^ xJi\^^ ^ 7fl LOD efl'i^ tb^lS. ol-g-^H, LOD E.^]o]:^7} ^ 

^<=H7>^ LOD te^g-^v^ ^ei^^i ^^f^ -^l^^ 

n]^ X\6\] ^^5^1-^ ^I^Hll- #0]^ ^^i-^S ^}-^ ^li 



22-18 



1019990023092 



2000/3/2 



IS. 1] 




^^asoii o|o|x| (20) 

[S. 2] 

U = 23:25 
v= 30:50 
Lod=:0.60 
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IS. 3] 

ai-i! 5^5■s. raster izerjl no\^^.s.^S^s\ no\B\ 




LsahoiaiMojJ. 
> giE-igg||0l 4 



s.m. 



IS. 4] 
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51 



Ml| t'^ 




1 si 
4a4 

64364 
M2 3ld12 
2Q4«XZ0<& 



[£ 6] 




(CSO - 3) 




7 1 



mm m 

(CPO - 4) 



7] 



10 



-MI • DK/VH 



- ?0 




22-21 



1019990023092 



8] 
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